RMQ 세그먼트 트리 [CF 514D] R2D2 and Droid Army(라인 트리, RMQ) 【CF 514D】 R2D2 and Droid Army n개 로봇 m은 총을 모든 몬스터에 대응하고 총 한 자루에 일정한 혈액량을 가지고 m개의 혈액탱크는 모두 비워두고 기계는 끊어버린다 m 총 총 k발 총알 어떻게 쏴요? 1~n 현재 구간 최대치 반복 통계 가장 긴 시퀀스를 출력하는 타법 이 문제는 RMQ로도 코드 양을 줄일 수 있습니다.이 문제를 통해서 RMQ를 배워서 붙여봤습니다. 코드는... RMQ 세그먼트 트리
[CF 514D] R2D2 and Droid Army(라인 트리, RMQ) 【CF 514D】 R2D2 and Droid Army n개 로봇 m은 총을 모든 몬스터에 대응하고 총 한 자루에 일정한 혈액량을 가지고 m개의 혈액탱크는 모두 비워두고 기계는 끊어버린다 m 총 총 k발 총알 어떻게 쏴요? 1~n 현재 구간 최대치 반복 통계 가장 긴 시퀀스를 출력하는 타법 이 문제는 RMQ로도 코드 양을 줄일 수 있습니다.이 문제를 통해서 RMQ를 배워서 붙여봤습니다. 코드는... RMQ 세그먼트 트리